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Abstract. The notion of designs in Grassmannian spaces was intro- 
duced by the author and R. Coulangeon, G. Nebe, in [3]. After having 
recalled some basic properties of these objects and the connections with 
the theory of lattices, we prove that the sequence of Barnes- Wall lattices 
hold 6-Grassmannian designs. We also discuss the connections between 
the notion of Grassmannian design and the notion of design associated 
with the symmetric space of the totally isotropic subspaces in a binary 
quadratic space, which is revealed in a certain construction involving 
the Clifford group. 

1. Introduction 

Roughly speaking, a design is a finite subset of a space X which "ap- 
proximates well" X. In the case of finite spaces X, such objects arose from 
different contexts like statistics, finite geometries, graphs, and are well un- 
derstood in the framework of association schemes ([6], [15]). Later the notion 
of designs was extended to the two-point homogeneous real manifolds ([14]). 
Of special interest are the so-called spherical designs, defined on the unit 
sphere of the Euclidean space. Due mainly to the work of Boris Venkov 
( [29] ) , we know that nice spherical designs arise from certain families of lat- 
tices, and that the lattices which contain spherical designs are locally dense. 
Moreover, this combinatorial property gives a hint to classify these lattices, 
which was recently fulfilled in many cases ([5]). 

In a common work with R. Coulangeon and G. Nebe, we have generalized 
these notions to the real Grassmannian spaces Qm,n- This was the subject of 
my talk at the XXIIIemes Journees Arithmetiques (2003), in Graz. I have 
chosen not to reproduce this talk here, but rather to present some comple- 
mentary results on one aspect of this subject, which was not emphasized in 
Graz, namely the links with group representation. In particular, we will not 
discuss at all here the connections with Siegel modular forms. 

Sections 2 to 4 essentially review on results from [3]. The zonal poly- 
nomials associated with the action of the orthogonal group on Qrn^ni which 
are generalized Jacobi polynomials in m variables, play a crucial role. They 
are presented in §2. The existence of Grassmannian designs in a lattice is 
connected to its Rankin functions 'ym,n, this is recalled in §3. In §4, we recall 
how certain properties of the representations of a finite subgroup of 0(1^") 
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ensures that its orbits on Qm,n '^^^ designs. Xhis is successfully applied, to 
the automorphism group of many lattices. 

In §5, wc introduce the Clifford groups Ck <0{R'^ ), and their sub groups 
Qk, of index 2, which are the automorphism groups of the Barnes- Wall 
lattices. These groups have recently attracted attention in combinatorics 
because of their appearance in several apparently disconnected situations 
(finite geometries, quantum codes, lattices, Kcrdock codes..). In [20], a very 
nice combinatorial proof that their polynomial invariants are spanned by 
the generalized weight enumerators of binary codes is given. We partly 
extend this result to the subgroup Qk- As a consequence, wc obtain that 
the Barnes- Wall lattices support Grassmannian 6-designs, and that they are 
local maxima for all the Rankin constants. 

The last section, §6, discusses some other constructions of Grassmannian 
designs associated with the Clifford groups. Wc encounter another notion 
of design, this time associated with the space of totally isotropic subspaces 
of fixed dimension in a binary quadratic space. This space is homogeneous 
and symmetric for the action of the corresponding binary orthogonal group. 
Unsurprisingly, the Clifford group connects these two notions of designs, 
leading to interesting new examples of Grassmannian designs. 



2. Grassmannian designs 

2.1. Definitions. The notion of Grassmannian designs was introduced in 
[3]. Let m < n/2, and let Qm,n be the real Grassmannian space, together 
with the transitive action of the real orthogonal group 0(M"). The starting 
point is the decomposition of the space of complex-valued squared module 
integrable functions L^{Qm,n) under the action of 0(R"). One has: 

(1) ^'(^m,n) = ©^H^^ 

where the sum is over the partitions M = > • • • > /Xm > 0, and the spaces 
II^„ are isomorphic to the irreducible representation of 0(]R") canonically 

associated with 2/x, and denoted Vn'^ (see [16]). Here 2/x = 2/xi > ••• > 
2//^, > is a partition with even parts. The degree of the partition is by 
definition deg(jLt) := J2il^i its length Z(/i) is the number of its non-zero 
parts. 

As an example, when !(//) = 1, the representation Vn is isomorphic to 
the space of polynomials in n variables, homogeneous of degree fj,i, and har- 
monic, i.e. annihilated by the standard Laplace operator. When l^fi) > 1, 
the representations Vn have more complicated but still explicit realizations 
as spaces of polynomials in matrix arguments. 
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Definition 2.1 ([3]). A finite subset V of Qm,n is called a 2t-design if, for 
all f G and all jj. with < deg(//) < t, 

(2) / f{p)dp=^Y.f(^)- 

The decomposition (1) immediately shows that this definition is equiva- 
lent to the condition: 

(3) for all / G and ah /x with 1 < deg(/x) < ^ f{x) = 0. 

There is a nice characterization of the designs in terms of the zonal func- 
tions of Qm,n-, which is much more satisfactory from the algorithmic point 
of view. We briefly recall it here. 

It is a classical fact that the orbits under the action of 0(M") of the pairs 
{p,p') of elements of ^m,n are characterized by their so-called principal angles 
(^1, . . . , 6„i) € [0, 7r/2]'". We set yi := cos^(0j). The polynomial functions on 
Gm,n X Qm,n which are invariant under the simultaneous action of 0(M") are 
polynomials in the variables (yi, . . . , j/^), and their space is isomorphic to 
the algebra C[yi, . . . , ym]^"" of symmetric polynomials in m variables. More- 
over, there is a unique sequence of orthogonal polynomials P^{yi, . . . ,ym) 
indexed by the partitions of length m, such that C[yi, . . . , ym]'^"' = ffi/^CPj^, 
■ ■ ■ > 1) = 1> and the function : p G Pn{yi{p,p'), ■ ■ ■,ym{p,p')) 

defines, for all p' G Gm,n, an element of H^^„. These polynomials have de- 
gree deg(/x). They are explicitly calculated in [17], where it is shown that 
they belong to the family of Jacobi polynomials. 

More precisely, James and Constantine show that the canonical measure 
on Gm,n, induces on C[yi, . . . , ym]^"' the following measure: 

l<i<j<m l<i<m 

(where A is chosen so that Jjq j^j™ c?/x(yi, . . . , y^^) = 1). This measure defines 
an hermitian product on C[j/i . . . , ym]^"", namely 

if, 9]= [ fiyWd^y). 

Since the irreducible subspaces H^^„ are pairwise orthogonal, the cor- 
responding polynomials P^j must be orthogonal for this hermitian product. 
Together with some knowledge on the monomials of degree deg(//) that occur 
in P^, it is enough to uniquely determine them. However, the most efficient 
way to calculate them is to exploit the fact that they are eigenvectors for 
the operator on C[yi, . . . ,ym]'^'" induced by the Laplace-Beltrami operator 
(see [17], [3] for more details). 

The first ones are equal to: 
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Po = l 

1 /v-^ (m-l)2^ m2(m-l)2 

Pii \ n — 2 2(n — l)(n — 2 

m(m — 1) , m — 1 m(rn — 1) 

= 2 " ^77^ + (n-l)(n-2)^ 

1 2 2v:^ 2(m + 2)2^ m2(m + 2) 

^(2) = p-,[2^y^ + 3 Z.y^%- - ^(^TTIT + 3(n + 2)(n + 



m(/-;? + 2) ^ m + 2 /»,(//;+ 2) 

P2 = 5 (J- - 2-—^ + 



3 ' n + 4 (n + 2)(n + 4)' 

where = Ei<i<myi' E^i = Ei<i<myf' J2yiyj = J2i<i<j<myiy3- 

Theorem 2.2 ([3]). LetV C ^m,n a finite set. Then, 

(1) for all fi, J2p,p'ev PiJ.iyi{p,p'), ■ ■ ■,ym{p,p')) > 0. 

(2) The set V C Qm-n is a 2t-design if and only if for all fi, 
1 < deg(^) < t, 'Ep,p'evPf^iy^iP^P')^ • • -^ymip,?')) = 0. 

Remark 2.3. The first property is basic to the so-called linear programming 
method to derive bounds for codes and designs (see [2]). 

2.2. Some subsets of Gm,n associated with a lattice. Let L c M" be a 
lattice. We define certain natural finite subsets of Qm,n associated with L, in 
the following way. Let S„(R), S>"(M). S^^iR) be the spaces ol my. m real 
symmetric, respectively real positive definite, and real positive semi-definite 
matrices. 

Definition 2.4. Let S G S^°(M). Let Ls be the set of p & Qm,n such 
that pD L is a lattice, having a basis {vi, . . . , Vm) with Vi ■ Vj = Sij for all 
1 < i, j < m. 

Clearly, the sets Ls are finite sets. In the case m = 1, the sets L5 are the 
sets of lines supporting the lattice vectors of fixed norm. 

Definition 2.5. Let 5m{L) := niin^gg>o^]jj-)|^^,_^0 det 5. Let Sm{L) := ULs, 
where S G S^''(M) and det S = 5ra{L). The finite set Sjn{L) is called the set 
of minimal m-sections of the lattice L. 

In particular, 6i{L) = min(L). The minimal 1-sections are the lines 
supporting the minimal vectors of the lattice. 

3. Grassmannian designs and Rankin constants of lattices 

Beside the classical Hermite function 7 (= 71 in what follows), Rankin 
defined a collection of functions 7^ associated with a lattice L C M": 
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(4) 7„(L) :=5„(L)/(detL)^ 

Thus, for m = 1, jiiL) is the classical Hermite invariant of L. As a function 
on the set of n-dimensional positive definite lattices, jm is bounded, and 
the supremum, which actually is a maximum, is denoted by 7m,n- In [13], a 
characterization of the local maxima of 7^ was given. 

Definition 3.1. (1) A lattice L is called m-perfect if the endomorphisms 
pip when p G Sm{L) generate End^(£^) 

(2) A lattice L is m-eutactic if there exist positive coefficients Xp, p G 
Sm{L) such that Epe5^(L) ^p^^p = ^d. 

(3) A lattice L is called m-extreme, if 7^ achieves a local maximum at 
L. 

Theorem 3.2 ([13]). L is m-extreme if and only if L is both m-perfect and 
m-eutactic. 

Theorem 3.3 ([29], [3]). // Sm{L) is a 4-design in Qm,n, then it is m- 
extreme, i. e. it achieves a local maximum of the Rankin function 7^ . 

Following B. Venkov, who calls strongly perfect a lattice for which S{L) 
is a 4-design, we call m-strongly perfect a lattice L for which Sm{L) is a 
4-dcsign in Q,n.n- It is worth noticing that, since the number of classes of m- 
perfect lattices is finite, the number of classes of strongly m-perfect lattices 
is also finite. 

Examples: The main sources of examples are the following: 

• Small dimensional lattices gave the first examples of m-strongly lat- 
tices: in that case, it can be checked directly, using Theorem 2.2. It 
was natural to look among the strongly perfect lattices, which have 
been classified up to dimension n < 12([29], [22], [23]). These are: 
A2, D4, Eq, Et, Es, K[q, K[q*, Ki2- They are m-strongly perfect 
for all m, except K[q, its dual, and K12, which are only 1-strongly 
perfect. 

• Extremal modular lattices. In that case, the spherical theta series of 
the lattices can be used to prove strong perfection. This argument 
generalizes in principle to m > 1. Only for m = 2 and the even 
unimodular case explicit calculations on the spaces of vector- valued 
Siegel modular forms show that certain families of lattices are 2- 
strongly perfect, namely the extremal ones of dimension 32 and 48 
(see [29], [5], [4]). 

• Lattices with an automorphism group whose natural representation 
satisfies the criterion of Theorem 4.1 of the next section. This case 
leads to many examples (see Table 1), and to an infinite family of 
m-strongly perfect lattices: the sequence of the Barnes- Wall lattices, 
which will be discussed in section 5. 
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4. Orbits of finite subgroups of 0(]R"). 

A natural way to produce finite subsets of Qrn,n is to take the orbit of a 
point under the action of a finite subgroup G of 0(R"). In [3], we prove 
a criterion on the representations of G for these sets to be designs, which 
naturally extends a well-known criterion for the spherical designs. 

Theorem 4.1 ([3]). Let mo < n/2. Let G < 0(M") be a finite group. The 

following conditions are equivalent: 

• For all m < mo and all p € Gm,n, G.p is a 2t-design 

• For all II, 1< deg{fi) < t, l{jx) < mo, {Vn'')'^ = {0} 

Proof. We give here a simplified proof. Assume V = G.p is the orbit of 
P G Qm,n- Let Gp be the stabilizer of p. Then, 



\G\ 



\Gp 



{eG.f){p) 



where ec = j^J2geG 9- "^^^ condition (Fn^)*^ = {0} is equivalent to 

^GiVn^) = {0} which from previous equalities and the characteristic condi- 
tion (3) lead to the statement. 

□ 

Examples: It is well-known that the Weyl groups of irreducible root sys- 
tems W{R) acting on the space of homogeneous polynomials of degree 2 
leave invariant only the quadratic form xf + X2 + ■ ■ ■ + x'^. Therefore, these 
groups give rise to 2-dcsigns on all the Grassmannian spaces. Moreover, the 
property for the degree 4 holds also for A2, D4, Eq, Ej and the degree 6 
is fulfilled for Eg. It is easily checked directly on the groups; note that the 
partitions to be taken into account arc not only (4) and (6) but also, when 
n > 4 (2, 2), (4, 2), and, when n > 6, (2, 2, 2). 

The group 2.Coi has the required property for the degree 10, with no 
restriction on m. 

Another interesting example is the sequence of real Clifford groups 
which are subgroups of 0(M^ ), leading to 6-designs in all the Grassmanni- 
ans. Next section considers this group and one subgroup of index 2 which 
is the automorphism group of the Barnes- Wall lattice. 

When the previous theorem can be applied to the group of automorphisms 
of a lattice L, since obviously the sets Ls are unions of orbits under the action 
of Aut(L), we obtain that all these sets are designs. 
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When the strength is equal to 4, the possible partitions are (2), (4), 
(2, 2). We have investigated the behavior of Aut(L) for all the lattices L of 
dimension 4 < n < 26 which are known to be strongly perfect. The results 
are summarized in Table 1, where only one lattice among {L, L*} appears, 
even when they are not similar lattices. 

The following situations occur (encoded in the last column of the table): 

(1) G = Aut(L) satisfies (V^)*^ = {0} for the three possible partitions 
(2), (4), (2,2). In that case, the sets L5 are 4-designs for all S, and 
in particular L is strongly m-perfect for all m. It holds also for any 
lattice with the same automorphism group, especially for the dual 
lattice. 

(2) G = Aut(L) satisfies {Vl^ f = {0} only for (2) and (4). We can only 
conclude that the sets Lm := {x ^ L \ x ■ x = m}, also called the 
layers of the lattice are 4-designs, as well as the layers of the dual 
lattice. 

(3) G = Aut(L) does not satisfy {V^)^ = {0} for (2) and (4). 

Moreover, one can ask if any of these lattices have an automorphism 
group holding the property of Theorem 4.1 for t > 2>. It is well-known for 
the Leech lattice and t = 5 (and not for t = 6), and next section proves 
that the lattices and Aig reache t = 3. A direct calculation shows that 
the minimal vectors of £^8 and Aiq do not hold an 8-design, so i = 3 is the 
maximum. The classification of the integral lattices of minimum m < 5 
whose set of minimal vectors is a 6-design, performed in [18], shows that the 
other lattices in this table cannot exceed t = 2, except possibly the lattice 
A^i6, and the lattices O23 and A23 (the lattice O23 is missing in the list of 
lattices given in [18, Theoreme], see the Erratum at: http://www.math.u- 
bordeauxl.fr/ martinet). A direct computation on the automorphism groups 
shows that t = 3 is the maximum for O23 and A23, respectively i = 2 for 

iVi6. 

The list of these lattices is taken from [29], with an additionnal lattice 
of dimension 26 which was pointed to me by J. Martinet (named T26 after 
[21]. The lattice A^26 appears in [21] as Beis26 and >S6(3)C3.2.) 

We have kepted the notations of [29] for the names of the lattices, except 
of course for the last one. The determinant is given in the third column, 
in a form that reveals the striicturc of the discriminant group L* /L. The 
automorphism group is given in the fifth column, with the notations of [19], 
[21] when available. In [29] and [21] more informations on these lattices are 
given. 

The condition on (Vn)'^ is checked using the Schur polynomials associated 
with /X. 

A completely different reason for the existence of spherical designs in lat- 
tices is often given by the theory of modular forms (see [29], [5]). Among the 
list of Table 1, only the 21-dimensional lattice escapes from both the group 
theory argument and the modular forms argument. It is worth pointing out 
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that it is the only one of which the dual lattice does not have a 4-spherical 
design on its minimal vectors. Of course, it is expected that the situation is 
completely different when the dimension grows, and the above list is anyway 
complete only up to the dimension 12. 
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5. The group Aut{BWn) 

In this section we study the tensor invariants of the automorphism group 
of the Barnes- Wall lattices. We shall make use of the methods and results 
developed in [20]. Let us recall from [20] some facts about the Clifford groups 
Ck and the Barnes- Wall lattices. 

We set n = 2''. The real space M" is endowed with an orthonormal basis 
{eu)u^Fk indexed by the elements of 

The Barnes- Wall lattice BWn C W is the lattice defined by: 

BWn=<2^^i^eu,U >z 

where U runs over all affine subspaces of F2, and d = dim(C/). 

The first lattices of the sequence arc well-known: BW4 ~ 1)4, BWs — E^, 
BWiQ ~ A16 the laminated lattice of the dimension 16. Suitably rescalcd, 
mm (BWn) = 2L2J, and BWn is even unimodular when k = 1 mod 2, re- 
spectively 2-modular when k = mod 2. 

Bolt, Room and Wall ([9], [10], [8]) and later Broue-Enguehard [7] de- 
scribed Aut{BWn). When n / 8, it is a subgroup of index 2 in the Clifford 
group Ck which we describe now. 

The extra-special 2-group 2^"^^*^ has a representation £^ in M": if 

X{a) : e„ e„+a and Y{b) : e„ (-l)'''"e„, 

E =< -I, X{a),Y{b) I a, 6 G F§ > . 

Definition 5.1. The Clifford group Cj- is the normalizer in 0(M") of E. 

Since q{x) := defines a quadratic form on E/Z{E) ~ non degen- 
erate and of maximal Witt index, and since Ck acts on E (by conjugation) 
preserving q, it induces a subgroup of 0^{2k, 2). It turns out that the whole 
0^(2A;,2) is realized, yielding the isomorphism: 

Ck ^ 2^+2^0+(2A;,2) 

The group 0"*"(2A;, 2) has a unique subgroup of index 2, Cl'^{2k,2). Its 

parabolic subgroups are the stabilizers in i}~^{2k, 2) of totally isotropic sub- 
spaces; they are maximal in ^l~^{2k,2). Let P{2k,2) be the one associated 
with the image in ¥f of < ±X{a) I a G F| >. 

According to [20] , the following transformations are explicit generators of 
the group Ck- 

(1) Diagonal transformations: (— l)^*-"^eu, where q is any binary 
quadratic form, and —I. 

(2) Permutation transformations: e„ — > where (f) G AGL{k,2). 
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1 
V2 



1 1 
1 -1 



(here 



and 



are 



(3) H := h (g) h (S) ■ ■ ■ h, h 

identified in an obvious way). 

Straightforward calculations show that these elements normalize E. More- 
over, the induced action of the elements of the first and second type on F^'' 



is given by the respective matrices 





where b is the symplectic matrix 



associated with q, and 







-tr 



where cj) G GL{2, k). The group generated 

by these transformations on Fl'^ is the parabolic group P(2fc,2). 

The element H2 := h ® h ® I2 ® ■ ■ ■ ® I2 has rational entries. The sub- 
group Qk of Ck generated by the elements of the first and second type, and 
i?2, generate a subgroup of ri+(2/c,2), containing P{2k,2), hence equal to 
Q,'^{2k,2). It follows that Gk has index 2 in Ck and is rational; hence it is 
the automorphism group of BWn (see [20]). 

The polynomial invariants of Ck arc described, first by B. Runge ([24], 
[25], [26]), then with a different proof by G. Nebe, E. Rains, N.J. A. Sloane 
([20], in terms of self-dual binary codes. As a consequence, the first non 
trivial invariant occurs for the degree 8, associated with the first non trivial 
self-dual binary code which is the [8, 4, 4] Hamming code. We extend here 
this result to the subgroup Gk- 



Theorem 5.2. If k > 3 and d <Q, then 



Corollary 5.3. The orbits o/Aut(SW„) on Gm,n ^f^^ G-designs. In particu- 
lar, the sets {BWn)s o,i"s 6-designs and the lattice BWn is strongly m-perfect 
for all m. 

Remark 5.4. - Theorem 5.2 shows more than what is needed for the Grass- 
mannian design property, since V^^ contains the representations associated 
with arbitrary partitions of degree lower or equal to 6. 

- The fact that the set of minimal vectors is a Q-spherical design was 
already proved by direct calculation by Boris Venkov ([29]). 

Proof. The argument in [20] extends straightforwardly to the tensor invari- 
ants of Ck. Let V := M"". To a binary code C of length d, is associated a 
tensor enumerator T^^ G y^*^. To a fe-tuple (wi, . . . , Wk) of codewords, we 
associate akxd matrix which rows are the words wi,... ,Wk. Let ui,. . . ,Ud 
be the d columns of this matrix. Then: 



{wi,...,wk)eC'' 

where 
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The usual (generalized) weight enumerator Wq is obtained by the sym- 
metrization V"^^ Sym'^{V). For the same reasons, when C is self-dual, 
r^'^^ is invariant under the action of Cfc. A straightforward generalization of 
the proof in [20] of the fact that the invariants of on Sym'^(y) are exactly 

(k) I " . . 

spanned by the polynomials when C = C shows that the invariants 

of Ck on V'^'^ are spanned by the T^'!^^ when C = . To determine the in- 
variants of Qk , we follow the same steps as in [20] : the first is the description 
of (y®<^)^fc^ which we recall in next lemma. 

Lemma 5.5 ([20], Theorem 4.6). The space (y^'^)^'' is generated by the 

(k) I 
Tq where C runs over the binary codes of length d such that 1 C C C C 

and dim(C) < A; + 1. 

The second calculates e-p^ H2 as a linear combination of the T^X ' associ- 
ated with binary codes satisfying 1 C C C C"*" (which obviously belong to 
(•y(8)d^Pfe. Qj^^y those with dim(C) < A; -|- 1 are linearly independent). 

Lemma 5.6. Let C be a binary code of length d such that 1 C C C C"*" and 
dim(C) <k + l. Letr:=d/2- dim(C). 



(fc) 
c 



E 

CcC',[C':C]=2 



E 



rj.i.k) 



CcC',[C':C]=4 



where 



ai 
04 



- Z Z, (2fe_l)(2fe 

_ 3.2-2'' /-■ _ 2^J-'^-l \ 
2*-l V-*^ 2'=-l-l ^ 
2 2—2^ 
= (2fc_lj(2'=-l-l) 



-1) 



Moreover, ai = 1 if and only if r = or r = k. 



Proof Let iJ.{wi, ... , Wk) := e„i <i 
the Poisson summation formula) 



. We have (as a consequence of 



(k) 



2-l-c 



i-2r 



E 

w^,...,Wk^C 



,Wk) 



As a consequence of the change from H to H2, not only the first, but also 
the second vector is allowed to be in C^. Therefore, by the same argument 
as in [20], there exists coefficients ai, 02, 04 (depending on r and k) such that 



(5) 6p,i/2r« = air«+a2 ^ T^'Ua, 4'^ 

CcC',[C':C]=2 CcC',[C':C]=4 
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and we are left with the computation of these coefficients. Let <, > denote 
the scalar product induced on F®*^ by the Euclidean structure on V. For 
any codes C, D, with 1 C C C -D C -D"^ C C"^, we have: 

and 

< (ep,i?2).7#\lf) >=< H2.T^^\t^^^ >= 2-^^[D : Cf\C\''. 

Let respectively n"^ be the number of self-orthogonal codes containing 
C to index 2, respectively 4. Obviously, n2 equals the number of isotropic 
lines in the symplectic space C-^/C of dimension 2r, and n\ equals the 
number of totally isotropic planes in jC. Therefore, jf^ — — 1 and 
n\ = (2^'' — 1)(2^''^^ — l)/3. Taking the scalar product of equation (5) with 

, successively for D = C, then for a self-orthogonal code containing C 
to index 2 and 4, we obtain the three equations (after having divided by 

2~^^ = ai + 02/12 + 04714 
2-2'-.4 = ai + 02.2^= + oaK - 1) + + 04K - "2"^) 

2-2M6 = oi + 02.3.2'= + 02K - 3) 

+ 04.4^= + 04(3n^"^ - 3).2*^ + 04K - 3nr^ + 2) 
which lead to the expressions of Theorem 5.2. 

□ 

We end the proof of the theorem in the same way as in [20]. We have 
(ym^Gk = ker(ep^i72 - /) fl {V'^'^f^. From Lemma 5.6, when the elements 
t'^^ are ordered by increasing dim(C), the matrix of the transformation 
e-Pk^2 is upper triangular. If < 3 and c? < 6, the only diagonal coefficients 
which are equal to 1 correspond to C = C"*- and we can conclude by [20], 
Lemma 4.8 

□ 

Remark 5.7. Of course, for arbitrary degree d, the group has more 
invariants than Ck- For k = 2 and d = 6, we have oi = 1 for r = 2, i.e. for 
the code C = 1. The element 

icCcc-L 

dim(C)=2 

is the unique degree 6 additional invariant under ^2- 
For k = 3 and d = 8, the situation is the same, with 
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^(3) _ J_ v;^ ^(3) J_ v;^ ^(3) 
^1 40 2^ +480 2^ 

icccc^- icccc^ 

dim{C)=2 dim(C)=3 

as an invariant of degree 8. The Molien series confirms that the degree 8 
polynomial invariant space has dimension 3, spanned by the two classes of 
self-dual codes and this one. 

6. Other Grassmannian designs 

When a group G is known to fulfill the conditions of Theorem 4.1, among 
its orbits the most interesting ones are the ones shorter than the "generic" 
ones, i.e. the ones with a non trivial isotropic group. In general, it is 
not easy to describe these orbits. In the case of the Clifford group Cfc, 
some of these orbits are described in a very explicit way in [11], in view of 
the construction of Grassmannian codes for the chordal distance. We next 
discuss under which conditions certain smaller subsets of these sets remain 
to be 6-designs or 4-designs. More precisely, we prove that it depends on a 
similar condition of design associated with the underlying finite geometry. 

6.1. The construction. The alluded construction is the following. Let 

S C F^*^ be a totally isotropic subspace of dimension k — s. The preimage S 
of S in E is an abelian group, 2-elementary. (The identification between F^^^ 
and E/{±1} is still the same, sending X{a)Y{b) to (a, 5)), It decomposes 
the space F = M" into 2*^"* irreducible subspaces of dimension 2*, which 
are pairwise orthogonal. Let Ds C ^2^= 2*= the set of these 2^~* subspaces. 

More generally, if E is a set of isotropic subspaces of the same dimension 
A; — s, we set 



(6) := U^gs^^S C ^2^2fc• 

Example: We can take S to be the whole set of totally isotropic subspaces 
of fixed dimension k — s. In that case, S is a single orbit under 0+(2A;,2), 
and X>s is a single orbit under Ck- Therefore it is a 6-design. Note that, 
when s = 0, S splits into two orbits under the action of i}~^{2k,2); the set 
of lines corresponding to one orbit is the set of lines supporting the minimal 
vectors of DWn, n = 2^. 

Of course, we are interested in the smallest possible sets, and the above 
example is the largest one. A natural question is then: which conditions 
should S satisfy, so that is a design? How small can we take S? To 
answer these questions, we need two more ingredients: another criterion for 
Grassmannian designs, and the notion of designs on the spaces of totally 
isotropic subspaces of fixed dimension. 
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6.2. A new criterion. Let T> c Gm,n- Let cr := yi + 1/2 + ■ ■ ■ + Um- 

Theorem 6.1. For all m,n, and t, there exists a constant Cm,n{'^i) such 
that 

(1) For all V C gm,n, ^ Y.p,p'&V ^P^P'Y > Cm,n(2t). 

(2) V is a 2t-design if and only if ^ J2p,p'ev (^{P^P'f = Cm,n{^t). 

Proof. Prom the defining property of Grassmannian designs (Definition 2.1), 
since cr* has degree t in the variables yi, . . . , y^, if P is a 2t-design, 




We set Cm^nC^t) := J^Q^^m (T^dfi{yi, . . .,ym)- 
Lemma 6.2. There exists positive coefficients Xt^n > such that: 

/i,deg(/i)<t 

Proof For i = 1, we have a = ^(^"H p^^^ + 1^ 

For t> 1, we proceed by induction. Let us assume first that deg(/i) < t. 
We have 



[a\P^] = [a'-\aP^] 

,m{n — m) 



t-l / '"K"' "V p , ^pl 

> ( -^(1) H 



We know that is a hnear combination with non negative coefficients 

of the Pk ([1, Lemma 2]). By induction, we obtain 

[a\P,]>[a'-\^P,] 

> (if deg(/i) < t). 

If deg(/i) = t, the second term of the first inequahty is zero. We need 
more information on the expression crP^ on the P^- The analogue of the 
"three-term relation" for orthogonal polynomials in one variable gives (see 
[2]): 



deg(K)=A;+l deg(«;)=A; deg(K)=fc— 1 

where k = dcg{p). Moreover, Ck[n, k\[Pk, Pk] = Ak-i[K, fj][P^, P^] is zero 
unless n is obtained from k by the increase of one of its parts by one, in 
which case Ak-i[K,ij] > ([2]). In [(t*,P^] = [(T*~^,(tP^] only those terms 
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(and at least one) give a contribution, so, by induction, we obtain the desired 
property. 

□ 

Since c„,,n(2i) = = Xtfl, and from the design criterion and the 

positivity condition of Theorem 2.2, the proof of Theorem 6.1 is completed 
(note that it is crucial than none of the Aj,^ is equal to zero). 

□ 

Remark 6.3. This criterion is analogous to [29, Theoreme 8.1], and similar 

versions exist in principle for any notion of design. We shall come across a 
similar criterion for the designs of totally isotropic spaces. 

Remark 6.4. It is not apparently easy to calculate Cm^„(2i) by the integra- 
tion formula c^^„(2t) := Jj^ cr*d/x(yi, . . . ,ym)- It is worth noticing that, 

since c„i^n{2t) = [fT*,l] = A^^O; becomes easy once one has calculated ex- 
plicitly the polynomials for deg(/i) < t. For example, we obtain from 
^2.1, 



2 



c. 



i,n(2) — 



n 



m2/2(m-l)2 (m + 2)2\ 

Cm,n(4) — — I - I — J 

3n\n — 1 n + 2/ 



and, using [(7^,1] = [<7^,(t] and = dim(Vn 

can even calculate 



/(m - l)2(m + 2)2 2n n + 3. 



(n-l)(n+2) ' 



we 



3n V (n-l)(n + 2) n-2 n + 4 

m(m - 1)2 (m + 2)^ (2m + 3) 



(n-l)(n-2) (n + 2)(n + 4) 

6.3. The space of totally isotropic subspaces. Let Xy, be the set of to- 
tally isotropic subspaces of dimension w < k of the quadratic space {¥2^, q). 
The group G := 0"'"(2A;,2) acts transitively on Xy,; the stabilizer of an 
element is a maximal parabolic subgroup Pyj. The orbits of G on pairs 
of elements {S,S') (also called orbitals) are investigated in [30]; they are 
characterized by two quantities: dim(S' R S") and dim(S' fl S""*"). Since 
dim(S' n S""*-) = dim(S'"'- n S"), they are symmetric. In the special case 
w = k of the maximal totally isotropic subspaces, S = S-^ and one value is 
enough, giving to Xy, the structure of a 2-point homogeneous space (for the 
distance ^(5", S') = k — dim(S' n S')). 

The space L{Xyj) of complex valued functions on Xyj decomposes, under 
the action of G, into irreducible subspaces with multiplicities equal to one; 
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to each subspace is associated a unique zonal function. This decomposition, 
and the corresponding zonal functions, are computed in [27], [28] (in [28], 
the general case of Chevalley groups over Fq is treated; it is assumed that the 
characteristic is different from 2, although the situation would be completely 
analogous. In [28], the case w = k is treated in full generality). We only 
need here the general form of this decomposition ([27, Theorem 6.23]): 

L{X^) = (B(^rn,r)&I^in,r 

where / := {{m, r) | < m < w, < r < m A (A; — w)}. If y := dim(S' fl S'), 
X + y := dim(5 n S"^), the corresponding zonal (spherical) function Gm,r is 
a polynomial in 2^, 2^ and of degree m in 2^'. Note that 2^ = |S'nS"|. When 
w = k, these polynomials are polynomials in one variable, and identified as 
gr-Krawtchouk polynomials. In that case, the i-designs are defined in the 
usual way (see [15]). 

Theorem 6.5. There exists constants duj^k{t) such that: 

(1) For all S C ^ Es.S'es 1^ ^ S'f > d^,k{t) 

(2) When w = k, equality holds if and only ifT, is a t-design. 

Remark 6.6. When w < k, the interpretation of the case of equality in 
terms of designs is not so clear. Since the irreducible spaces require a double 

index, the notion of t-designs itself is not so clear, although the most natural 
one would be, like in the case of the non-binary Johnson scheme, to require 
orthogonality with ®Vm,r, where {m,r) £ {(m, r) \ m <t}. Then, one would 
need to look carefully at the positivity of the coefficients of the expansion of 
(2^)* on the Gm,r- In the case w = k, the positivity is guaranteed, thanks to 
the three-terms relation, whose coefficients are the intersection numbers of 
the association scheme (see [6, 11.2(2.1), 111.1(1.2)] j. 

Here, the computation of the numbers dw,k{t) is easy, since they come 
from the constant term: dw^k{t) = [y*, 1]. So, 

dy,Mt) = T^ E \^^^'\' 

' ' x,y 

where Orb(a:, y) is the orbital associated with the values (x, y); its cardinality 
is calculated in [30, Theorem 5.5]. 

6.4. When is a design? 

Theorem 6.7. Let V-£ be defined as in (6). 
(1) X>s is always a 2- design. 
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(2) For t = 2 and t = 3, V-£ is a 2t-design if and only if S satisfies the 
equality: 



^ \sns't' = d^,k{t-i). 



Proof. We calculate Ylpp'ev^ '^(P^P'Y- construction, 

' ^' P,p'eVs I I s,5'eE p£Vs,p'&Vg, 

Let dim(S' n S") := k — u. The 2^^"" irreducible subspaces associated 
with S n S' are obtained from the 2^~* ones associated with S, by summing 
together 2"'~'^ of them. These ones are precisely the ones on which the 
corresponding characters of S and S' coincide on S D S'. According to [11, 
(9)], if p G Vs and p' G Vs' are contained in the same irreducible subspaces 
associated with S H S', 

a{p,p') = 2''\^^ = 2'^-^ 

and it holds for (2"~^)^ pairs {p,p'). Otherwise, <7{p,p') = 0, except Hp = p' 
of course. 

All together, we obtain 

^ aip,p'f = 2(^^-'^'r^ E \Sr^Sr'. 

From Theorem 6.1, we obtain that Ps is a 2t-design if and only if 

(7) |5n5r-^ = 2-(2-fc)*c2.,2^(2i). 

' ' 5,S'GS 

When t = 1, from Remark 6.4, 2~(^*~^)c2s 2fe(2) = 1, and the previous 
equality always holds. 

When t = 2,3, we know that, taking S = X^^g, wc do obtain a 2t-design, 
and hence, that (7) is fulfilled. We have proved two things: 

• 2-(2«-'=)*C2. ,2*^(20 = dk-s,kit - 1). 

• Assertion (2) of the theorem. 

□ 

It remains, of course, to give examples of sets S with the property (2) of 
Theorem 6.7. One example is given by maximal spreads. These are standard 
objects of finite geometries. 
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Definition 6.8. The set S C is called a spread if T. is a set a totally 
isotropic subspaces, such that the intersection of two distinct elements is 
reduced to {0}. A maximal spread is a spread, such that Use'sS is exactly 
equal to the whole set of isotropic elements. 

The number of non zero isotropic vectors is (2^^ — 1){2^~^ + 1). Tiierefore, 
a maximal spread in Xyj must liave (2^ — 1)(2^~^ + l)/(2"' — 1) elements, 
and hence a necessary condition for the existence of a maximal spread, is 
that this number is an integer. It is well known that, when w divides k, 
maximal spreads do exist. 

Theorem 6.9. Let T, be a maximal spread in Xk_g. Then, is a A-design. 
Proof. Let S be a spread, and let TV := We calculate 

^ E \SnS'\ = ^{N{N-l) + N.2'^-^) = l + ^^^fl. 
On the other hand, from Remark 6.4, 

2-2(2.-^), u) - 2-(^-^)+\(2--l)^ (2-^ + 1)^ 



The condition (7) leads to = (2^= - l)(2'=-i + l)/(2'=-* - 1 



□ 
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